Book Hotels in Nelson Bay
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Nelson Bay hotels

Hotel Nelson
Courteous staff, clean room and great view
Reviewed on Jan 7, 2026

Mantra Nelson Bay
Good sized rooms and amenities in an accessible location of Nelson bay.
Reviewed on Jan 7, 2026

The Landmark Resort Nelson Bay
Everything was excellent. Location was great, room was spacious, clean and had a full view of NYE fireworks right from the balcony. Staff were friendly, easy parking, overall very happy with Landmark. Thank you
Reviewed on Jan 3, 2026

Oaks Nelson Bay Lure Suites
The rooms and kitchen were spotless, and the bay view exceeded our expectations. The location was very convenient, and the staff were courteous and welcoming.
Reviewed on Dec 29, 2025

Nelson Bay Breeze Holiday Apartments
Nice place to stay Close to everything around Bed was a bit hard for us but I slept ok
Reviewed on Dec 1, 2025

Nelson Towers Motel & Apartments
Great position- close to everything in town. Clean comfortable room
Reviewed on Jan 5, 2026

Port Stephens Motel
The rooms are dated but for the price over Christmas was great. The room is clean and the bed sheets lovely and crisp. Loved the park area and seat on the hill next to the hotel for a quite time overlooking the bay.
Reviewed on Jan 2, 2026

Marina Resort
Great stay! Hotel is freshly renovated, room was very spacious and tastefully decorated. Close to everything, nice views and and beautiful swimming pool.
Reviewed on Dec 18, 2025

Peninsula Nelson Bay Motel and Serviced Apartments
We had a nice experience here.
Reviewed on Jan 1, 2026
Cheap Nelson Bay hotels

Peninsula Nelson Bay Motel and Serviced Apartments
Nelson Bay Hotel & Travel Guide\n
Nelson Bay is a neighborhood of Port Stephens, a popular city in Australia. Nelson Bay is located 7 miles (11 kilometers) to the southeast of Port Stephens' central area.
If you and your travel companions are thinking about a vacation in Port Stephens, then you might like to spend a few nights in Nelson Bay. There you can stay within walking distance from the Toboggan Hill Park at the Anchorage Port Stephens and Oaks Lure, or you can find accommodation closer to the Gan Gan Hill Lookout at the Nelson Bay Breeze Holiday Apartments and Mantra Aqua Resort.
Visitors wanting to stay in Nelson Bay will find an incredible variety of hotels, including relatively inexpensive choices like the Port Stephens Motel and The Nelson Resort.
If you are hoping for a room in Nelson Bay, it is also worth looking into other accommodations in the Shoal Bay hotels guide and the Travelocity's Salamander Bay hotels guide. You'll find Shoal Bay around 2 miles (4 kilometers) from Nelson Bay.
Those roaming in Port Stephens will be pleased to know that Travelocity's database boasts a range of places to rest and relax.
Frequently asked questions
Recent Nelson Bay hotel reviews by fellow wanderers

Hotel Nelson
Explore More Ways to Travel with Travelocity
- Williamtown Hotels
- Cottages in Shoal Bay
- Shoal Bay Hotels
- Pindimar Hotels
- Resorts in Clarence Town
- Beach Resorts & in Stockton
- Convention Center Hotels in Stockton
- Boutique Hotels in Port Stephens
- Hotels with Bar in Port Stephens
- Hotels with Hot Tubs in Port Stephens
- Spa Resorts & in Port Stephens
- Port Stephens Hotels
- Inns in Port Stephens
- Hotels near Pacific Dunes Golf Course
- Fingal Bay Hotels
- Hotels near Salamander Bay
- Cabins in Hawks Nest
- Hawks Nest Hotels
- Inns in Hawks Nest
- Ranches in Hawks Nest
- Riads in Hawks Nest
- Hotels near Samurai Beach
- Hotels near Gan Gan Hill Lookout
- Fern Bay Hotels
- Cabins in One Mile
- One Mile Hotels
- Soldiers Point Hotels
- Farmstay in Bulahdelah
- B&B in Bulahdelah
- Cottages in Bulahdelah
- Bulahdelah Hotels
- Beach Resorts & in Newcastle East
- Cottages in Tea Gardens
- Extended Stay Hotels in Tea Gardens
- Tea Gardens Hotels
- Extended Stay Hotels in Anna Bay
- Anna Bay Hotels
- Swan Bay Hotels
- Safari Camps in Swan Bay
- Mungo Brush Hotels
- Cottages in Corlette
- Corlette Hotels
- Cabins in Lemon Tree Passage
- Lemon Tree Passage Hotels
- Rv Parks in Lemon Tree Passage
- Extended Stay Hotels in Newcastle
- Adults Only Resorts & in Newcastle
- Kid Friendly Hotels in Newcastle
- Hotels with Hot Tubs in Newcastle
- Pet Friendly Hotels in Newcastle
- Spa Resorts & in Newcastle
- B&B in Karuah
- Cottages in Karuah
- Karuah Hotels
- Taylors Beach Hotels
- Cabins in Boat Harbour
- Eagleton Hotels
- Hotels near Salamander Super Strike
- Hotels near Toboggan Hill Park
- Adventure Hotels in Medowie
- Medowie Hotels
- Condos in Salamander Bay
- Salamander Bay Hotels
- B&B in North Arm Cove
- North Arm Cove Hotels
- Hotels near Williamtown
- Beach Resorts & in Heatherbrae
- Hotels near Myall Lakes National Park
- Flights to One Mile
- Flights to Corlette
- Flights to Newcastle
- Flights from Williamtown
- Hahn Air Systems Canberra (CBR) to Newcastle (NTL) flights
- Jetstar Brisbane (BNE) to Newcastle (NTL) flights
- Jetstar Gold Coast (OOL) to Newcastle (NTL) flights
- Qantas Airways Mackay (MKY) to Newcastle (NTL) flights
- Virgin Australia Brisbane (BNE) to Newcastle (NTL) flights
- Flights from Adelaide (ADL) to Newcastle (NTL)
- Flights from Orlando (MCO) to Newcastle (NTL)
- Flights from Chicago (ORD) to Newcastle (NTL)
- Flights from San Diego (SAN) to Newcastle (NTL)










